#include<stdio.h>
#include<string.h>
int main()
{
	int n,i,j,k,a[100][100];
	int b[100][100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
		for(j=0;j<=i;j++)
			scanf("%d",&a[i][j]);
	for(i=0;i<n;i++)
		b[n-1][i]=a[n-1][i];
		
	for(i=n-1;i>0;i--)
		for(j=0;j<n;j++)
			b[i-1][j] =  b[i][j]+a[i-1][j] > b[i][j+1]+a[i-1][j]  ?  b[i][j]+a[i-1][j] : b[i][j+1]+a[i-1][j] ;
	printf("%d\n",b[0][0]);
	return 0;
}
